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DETAILED ACTION 

1 . Claims 1-19 have been presented for examination. 

Claim Rejections -35 USC §703 

2. Claims 1-3, 5, and 9 are rejected under 35 U.S.C. 103(a) as being unpatentable over Young et al. 
("Handling Soft Modules in General Nonslicing Floorplan Using Lagrangian Relaxation") in view 
of Chen et al. ("Floorplan Sizing by Linear Programming Approximation") in further view of 
Haims et al. ("A Multistage Solution of the Template-Layout Problem"). 

As per claim 1, Young is directed to a method for performing Printed Circuit Board (PCB) panel 
optimization simulations, comprising the steps of: performing a panel dimension loop that goes through a 
plurality of possible panel dimensions, comprising at least one panel width, at least one panel length, at 
least one panel border width, and at least one panel border length for the PCB panel (page 690, Section 
C, Algorithm Solve-LDP); performing an array length loop that goes through each of a plurality of array 
lengths (page 690, Section B, Algorithm Find-Width); performing an array width loop that goes 
through each of a plurality of array widths (page 690, Section B, Algorithm Find-Width) but fails to 
performing the array length and width loops within the panel dimension loop disclose calculating a panel 
efficiency factor for each iteration of each of the loops and adjusting an array layout and selecting an 
optimum panel dimension for the PCB panel based on optimum calculated panel efficiency. 

Chen teaches calculating a cost function (page 470, Section 4.2 "Cost Function 
Approximation") and adjusting an array layout and selecting an optimum panel dimension for the PCB 
panel based on optimum calculated panel efficiency (page 469, Section 3.1, "Area Constraint 
Approximation" and Section 4, "Finding the Optimum Solution"). Young and Chen are analogous 
art because they are from the same field of endeavor, floorplan sizing. It would have been obvious to one 
of ordinary skill in the art at the time of the invention to combine the floorplan sizing method of Young 
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with the efficiency factor calculation method of Chen in order to find an optimal solution for a floorplan 
(Chen, page 470, Section 4.3 "Finding a Local Minimum", Algorithm 1 and Lemma 3). 

The combination of Young and Chen fails to explicitly disclose wherein the array length loop and 
array width loops are performed within each iteration of the panel dimension loop and reporting the 
optimum panel dimension for the PCB panel to a user via a graphical user interface. Haims et al teaches 
performing a fitting algorithm for patterns for each of several different panel dimensions (page 150, 
Section III, Illustrative Examples and Figures 3a-e, 4a-c, and 5) and reporting the optimum panel 
dimension for the PCB panel to a user via a graphical user interface (page 149, Table III). Young, Chen, 
and Haims are analogous art because they are all from the same field of endeavor, solving template layout 
problems. It would have been obvious to one of ordinary skill in the art at the time of the invention to 
combine the floorplan sizing method of Young and Chen with the multiple panel array iteration steps of 
Haims in order to minimize waste (Haims, page 146, 1 st column, 3 rd paragraph). 

As per claim 2, the combination of Young, Chen, and Haims already discloses a method as 
defined in claim 1 , further comprising the step of: preparing initial data regarding panel dimension range, 
minimum and maximum array length and minimum and maximum array width (Young, page 690, 
Section C, Algorithm Solve-LDP). 

As per claim 3, the combination of Young, Chen, and Haims already discloses a method as 
defined in claim 2, wherein the initial data is used to limit the amount of iterations that are performed by 
the panel dimension loop, the array length loop and the array width loop (Young, page 690, Section B, 
Algorithm Find-Width). 

As per claim 5, the combination of Young, Chen, and Haims is directed to a method as defined 
in claim 1, wherein for each iteration of the panel dimension loop as many arrays are fitted onto the panel 
as possible (Young, page 688, Section II). 
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As per claim 9, the combination of Young, Chen, and Haims is directed to a method as defined 
in claim 2, but fails to explicitly disclose wherein the step of preparing the initial data comprises inputting 
data using a web based graphical user interface. It would have been obvious to one of ordinary skill in 
the art at the time of the invention to use a web-based GUI to input initial data in order to increase 
accessibility to the floorplan method. 

3. Claims 4, 6-8, and 10-19 are rejected under 35 U.S.C. 103(a) as being unpatentable over Young 
et al. ("Handling Soft Modules in General Nonslicing Floorplan Using Lagrangian Relaxation") and Chen 
et al. ("Floorplan Sizing by Linear Programming Approximation") in further view of Haims et al. ("A 
Multistage Solution of the Template-Layout Problem") in view of Murakawa (U.S. Patent No. 
6,295,633 Bl). 

As per claim 4, the combination of Young, Chen, and Haims is directed to a method as defined 
in claim 2 but fails to explicitly disclose wherein the step of preparing the initial data further comprises 
preparing initial data on PCB and array spacing requirements, array and panel border requirements and 
PCB outlines. Murakawa teaches preparing initial data of on PCB and array spacing, border and outline 
requirements (column 8, lines 30-36). Young, Chen, Haims and Murakawa are all analogous art because 
they are from the same field of endeavor, floorplan sizing. It would have been obvious to one of ordinary 
skill in the art at the time of the invention to combine the floorplan sizing method of Young, Chen, and 
Haims with the spacing and border requirements of Murakawa in order to arrange physical blocks 
efficiently and eliminate the problem of signal delays with certainty while satisfying an increase in 
density of circuitry (Murakawa, column 3, lines 11-15). 

As per claim 6, the combination of Young, Chen, and Haims is directed to a method as defined 
in claim 1, but fails to explicitly disclose further comprising the step of: applying array spacing and panel 
border specification requirements. Murakawa teaches applying spacing and border requirements (column 
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8, lines 30-36). Young, Chen, Haims and Murakawa are all analogous art because they are from the same 
field of endeavor, floorplan sizing. It would have been obvious to one of ordinary skill in the art at the 
time of the invention to combine the floorplan sizing method of Young, Chen, and Haims with the 
spacing and border requirements of Murakawa in order to arrange physical blocks efficiently and 
eliminate the problem of signal delays with certainty while satisfying an increase in density of circuitry 
(Murakawa, column 3, lines 11-15). 

As per claim 7, the combination of Young, Chen, Haims, Murakawa already discloses a method 
as defined in claim 6, further comprising the steps of: comparing the panel efficiency factors for each 
iteration; and selecting the highest panel efficiency factor and using its corresponding panel dimension 
and array size for the panel layout (Chen, page 470, Section 4.4). 

As per claim 8, the combination of Young, Chen, Haims, Murakawa already discloses a method 
as defined in claim 7, further comprising the step of: performing a sensitivity analysis in which outputs 
can be provided regarding possible changes to any one or more of the panel dimensions, array size, array 
spacing and panel border specification requirements (Chen, page 470, "we compute the cost function 
change..."). 

As per claim 10, the combination of Young, Chen, and Haims is directed to a method as defined 
in claim 9, but fails to explicitly disclose wherein the step of preparing the initial data further comprises 
importing an outline file of a PCB that is to be fitted into the arrays and panel. Murakawa teaches storing 
design data for subcircuits (column 7, lines 60-67) which can be PCBs (column 18, lines 55-63) and is 
functionally equivalent to importing an outline file of a PCB. Young, Chen, Haims and Murakawa are all 
analogous art because they are from the same field of endeavor, floorplan sizing. It would have been 
obvious to one of ordinary skill in the art at the time of the invention to combine the floorplan sizing 
method of Young, Chen, and Haims with the outline data of Murakawa in order to arrange physical 
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blocks efficiently and eliminate the problem of signal delays with certainty while satisfying an increase in 
density of circuitry (Murakawa, column 3, lines 11-15). 

As per claim 11, the combination of Young, Chen, Haims, Murakawa already discloses a method 
as defined in claim 1 0, wherein the outline file of the PCB provides information on a complex polygon 
that defines the PCB that is to be fitted into the arrays (Murakawa, column 18, lines 12-18). 

As per claim 12, Young is directed to a method for simulating and optimizing the fitting of 
Printed Circuit Boards (PCBs) onto at least one array and the at least one array onto a PCB panel, the 
method comprises the step of performing multiple iterations regarding different potential dimensions for 
the panel and the at least one array (page 690, Section C, Algorithm Solve-LDP) but fails to disclose 
determining a Panel Efficiency Factor (PEF) for each iteration and generating optimum array and panel 
dimensions as well as PCB placement orientation utilizing the PEF. 

Chen teaches calculating a cost function (page 470, Section 4.2 "Cost Function 
Approximation") and generating optimum array and panel dimensions as well as PCB placement 
orientation utilizing the PEF (Chen, page 469, Section 3.1, "Area Constraint Approximation" and 
Section 4, "Finding the Optimum Solution"). Young and Chen are analogous art because they are from 
the same field of endeavor, floorplan sizing. It would have been obvious to one of ordinaiy skill in the art 
at the time of the invention to combine the floorplan sizing method of Young with the efficiency factor 
calculation method of Chen in order to find an optimal solution for a floorplan (page 470, Section 4.3 
"Finding a Local Minimum", Algorithm 1 and Lemma 3). 

The combination of Young and Chen fails to explicitly disclose performing multiple iterations 
regarding different potential dimensions of the at least one array within each iteration regarding potential 
dimensions for the panel and reporting the optimum panel array and dimensions and PCB placement to a 
user via a graphical user interface. Haims et al teaches performing a fitting algorithm for patterns for 
each of several different panel dimensions (page 150, Section III, Illustrative Examples and Figures 
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3a-e, 4a-c, and 5) and reporting the optimum panel array and dimensions and PCB placement to a user 
via a graphical user interface (page 149, Table III). Young, Chen, and Haims are analogous art because 
they are all from the same field of endeavor, solving template layout problems. It would have been 
obvious to one of ordinary skill in the art at the time of the invention to combine the floorplan sizing 
method of Young and Chen with the multiple panel array iteration steps of Haims in order to minimize 
waste (Haims, page 146, 1 st column, 3 rd paragraph). 

The combination of Young, Chen, and Haims fail to explicitly disclose the step of loading 
information regarding the outline of the PCBs and fitting the PCBs onto the at least one array and the at 
least one array onto the PCB panel utilizing the optimum array and panel dimensions and PCB placement 
orientation. Murakawa teaches the step of loading information regarding the outline of the PCBs 
(column 7, lines 60-67) and fitting the PCBs onto the at least one array and the at least one array onto the 
PCB panel utilizing the optimum array and panel dimensions and PCB placement orientation (column 18, 
lines 51-63). Young, Chen, Haims, and Murakawa are all analogous art because they are from the same 
field of endeavor, floorplan sizing. It would have been obvious to one of ordinary skill in the art at the 
time of the invention to combine the floorplan sizing method of Young, Chen, and Haims with the outline 
data of Murakawa in order to arrange physical blocks efficiently and eliminate the problem of signal 
delays with certainty while satisfying an increase in density of circuitry (Murakawa, column 3, lines 11- 
15). 

As per claim 13, the combination of Young, Chen, Haims, and Murakawa already discloses a 
method as defined in claim 12, wherein the information regarding the outline of the PCBs is automatically 
imported from a design file which provides information on a complex polygon that defines the PCB 
outline (Murakawa, column 18, lines 12-18). 

As per claim 14, the combination of Young, Chen, Haims, and Murakawa already discloses a 
method as defined in claim 12, further comprising the steps of: inputting information regarding panel 
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dimensions that can be used and the minimum and maximum array length and width that can be used; and 
using the information inputted to determine the array and panel dimensions (Young, page 690, Section 
C, Algorithm Solve-LDP). 

As per claim 15, the combination of Young, Chen, Haims, and Murakawa already discloses a 
method as defined in claim 14, wherein in the inputting step, information regarding PCB and array 
spacing requirements and array and panel border requirements are also inputted and used to determine the 
array and panel dimensions (Murakawa, column 8, lines 30-36). 

As per claim 16, the combination of Young, Chen, Haims, and Murakawa is directed to a method 
as defined in claim 15, wherein in the inputting step, information regarding whether the PCBs can be 
rotated in the at least one array during the fitting of the PCBs onto the at least one array is entered. 
Young discloses obtaining information regarding whether or not the modules of the floorplan or soft or 
hard modules (pages 687-688, Section II, 1 st paragraph). Soft blocks do not have fixed parameters and 
allow for their height and width parameters to have floorplan functionally equivalent to that of an original 
module rotated. 

As per claim 17, the combination of Young, Chen, Haims, and Murakawa already discloses a 
method as defined in claim 12, wherein the array and panel dimensions are determined by selecting the 
array and panel dimension combination that provides for the highest PEF (Chen, page 470, Section 4.4). 

As per claim 18, the combination of Young, Chen, Haims, and Murakawa already discloses a 
method as defined in claim 17, but fails to explicitly disclose wherein the method is performed using a 
web based software tool that includes a graphical user interface. It would have been obvious to one of 
ordinary skill in the art at the time of the invention to use a web-based GUI to input initial data in order to 
increase accessibility to the floorplan method. 

As per claim 19, the combination of Young, Chen, Haims, and Murakawa is directed to a method 
as defined in claim 1 7, wherein if more than one array and panel dimensions yields the highest PEF, the 
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one having the largest array size is selected as the panelization solution. Young teaches necessity of 
minimizing total packing area and interconnect cost (page 688, 3 rd paragraph). Once the total packing 
area is minimized by maximizing the PEF, only way to minimize interconnect cost is to minimize the 
length of connections between blocks, which means maximizing block size. It would have been obvious 
to one of ordinary skill in the art at the time of the invention to selected the largest array size as the 
panelization solution given equal PEFs in order to minimize interconnect costs. 



Response to Arguments 

4. Applicant's arguments filed 04/03/08 have been fully considered but they are not persuasive. 

5. The 35 U.S.C, 1 12 rejections have been withdrawn due to the amended claims. 

6. In response to applicant's arguments against the references individually (Young does not teach the 
amended limitations, pages 7-8), one cannot show nonobviousness by attacking references individually 
where the rejections are based on combinations of references. See In re Keller, 642 F.2d 413, 208 
USPQ 871 (CCPA 1981); In re Merck & Co., 800 F.2d 1091, 231 USPQ 375 (Fed. Cir. 1986). 

Applicant's arguments on pages 8-9 concerning claims 4, 6-8, and 10-19 do not comply with 37 
CFR 1.1 1 1(c) because they do not clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the objections made. 
Further, they do not show how the amendments avoid such references or objections. 

Furthermore, the Applicant is directed to Haims, page 150, Section III, Illustrative Example and 
Figures 3(a)-(d), 4(a)-(c), and 5 on page 149 which teaches looping through different sheet dimensions 
(panel dimensions) and within each sheet iteration, looping through different dimensions of pattern 
placements and arrangements (array dimensions). 
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Examiner Requests 

The Examiner respectfully requests In the event of a submission of an amendment to the claims, 
Applicants cite the pertinent sections of the specification for support. This will assist in 
expediting compact prosecution. 

Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time policy as set 
forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE MONTHS from 
the mailing date of this action. In the event a first reply is fded within TWO MONTHS of the mailing 
date of this final action and the advisory action is not mailed until after the end of the THREE-MONTH 
shortened statutory period, then the shortened statutory period will expire on the date the advisory action 
is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later than SIX 
MONTHS from the mailing date of this final action. 

7. The prior art made of record and not relied upon is considered pertinent to applicant's disclosure. 
These references include: 

1. "A New Method for Floor Planning Using Topological Constraint Reduction" published 
by Vijayan et al. in 1991. 

2. "VLSI Cell Placement Techniques" published by Shahookar et al. in June 1991. 

3. "Combine and Top Down Block Placement Algorithm for Hierarchical Logic VLSI 
Layout" published by Kozawa et al. in 1984. 

4. U.S. Patent No. 5,682,322 issued to Boyle et al. on 10/28/97. 

5. U.S. Patent No. 6,742,165 B2 issued to Lev et al. on 05/25/04. 

6. U.S. Patent No. 5,898,597 issued to Scepanovic et al. on 04/27/99. 
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7. "New approaches to nesting rectangular patterns" published by Dagli et al. in 1997. 

8. U.S. Patent No. 5,815,398 issued to Dighe et al. on 09/29/98. 

9. "On the Optimum Two-Dimensional Allocation Problem" published by Haims in 1978. 

10. U.S. Patent No. 6,917,848 Bl issued to Nakayama et al. on 07/12/05. 

11. "Cutting and Packing Problems: A Categorized, Application-Orientated Research 
Bibliography" published by Sweeney et al. in 07/92. 

8. All Claims are rejected. 

Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to Suzanne Lo whose telephone number is (57 1 )272-5876. The examiner can normally be 
reached on M-F, 8-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Kamini Shah can be reached on (571)272-2297. The fax phone number for the organization where this 
application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent Application 
Information Retrieval (PAIR) system. Status information for published applications may be obtained 
from either Private PAIR or Public PAIR. Status information for unpublished applications is available 
through Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO Customer 
Service Representative or access to the automated information system, call 800-786-9199 (IN USA OR 
CANADA) or 571-272-1000. 

/Kamini S Shah/ 

Supervisory Patent Examiner, Art Unit 2128 
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/SL/ 
07/07/08 



Suzanne Lo 
Patent Examiner 
Art Unit 2128 



